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A method and system are disclosed for per- 
mitting rapid and efficient searching for a selec- 
ted segment in a multimedia presentation. An 
audible utterance to be utilized as a search 
pattern is identified by a user, either verbally or 
textually. A text-to-speech conversion is utilized 
to create an audible search pattern from textual 
entries. Thereafter, various attributes of the 
audible utterance may be varied or edited by the 
user to broaden the effective search pattern. 
Additionally, the user may specify additional 
search characteristics, such as maximum am- 
plitude or frequency, to be combined with the 
search pattern in a Boolean logic relationship in 
order to further characterize the search pattern. 
Thereafter, the search pattern may be utilized to 
identify and locate specific audio utterances 
within a multimedia presentation. Alternately, 
the search pattern may be inverted and utilized 
to search the multimedia presentation in re- 
verse presentation order, greatly enhancing the 
efficiency of the search operation. 
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The present invention is directed in general to an 
improved method for manipulation of multimedia pre- 
sentations in a data processing system and in partic- 
ular to an improved method and system for perform- 
ing a search for a selected segment within a multime- s 
dia presentation in a data processing system. Still 
more particularly, the present invention relates to an 
improved method and system for performing a search 
within a multimedia presentation utilizing an audible 
search pattern. 1Q 

In a modern data processing system information 
is often conveyed to a user in a so-called "multimedia" 
presentation. That is, information is conveyed utilizing 
a multitude of media including audio, graphical, text 
and the like. The complexity of a presentation includ- is 
ing such a multitude of media makes it difficult for a 
user who wishes to traverse the presentation to a spe- 
cified location within the presentation. The problem of 
capturing and synchronizing images, audio, graphical 
and text presentations within a single multimedia pre- 20 
sentation makes it quite difficult to accomplish this 
otherwise simple task. 

The Society of Motion Picture and Television En- 
gineers (SMPTE) has provided an industry-standard 
technique for timing multimedia events which involves 25 
integrating SMPTE time codes with the presentation 
of a multimedia output. By integrating time code gen- 
eration with the presentation of a multimedia presen 
tation and thereafter editing the presentation utilizing 
these time codes, it is possible to edit, capture, and 30 
present a multimedia presentation in a well controlled 
manner; however, in order to utilize such a technique 
to locate a particular segment within a multimedia 
presentation the user must know the exact location of 
the segment in terms of its associated time code and 35 
must have available a mechanism which permits the 
presentation to be advanced to that particular time 
code location. 

One example of such a technique is described in 
the International Business Machines Corporation 40 
Technical Disclosure Bulletin Volume 33. No. 10A, 
March 1991, which describes a process for automat- 
ing the search for specific segments of continuously 
recorded data by creating a transcription of word and 
frame locations to form a database which is stored in 45 
memory and thereafter utilized to facilitate automated 
searches. To retrieve data within the multimedia pre- 
sentation utilizing this system, the user searches the 
database by invoking a word or phrase argument 
which is then correlated with specific frame-location 50 
markers within the presentation utilizing the prees- 
tablished database. While this technique permits rel- 
atively efficient searching through a multimedia pre- 
sentation to locate a particular word or phrase, it re- 
quires that a database for all words and phrases with- 55 
in such a presentation be preestablished and coordin- 
ated with a frame location indication for the entire pre- 
sentation. 



The search approach described above may only 
be accomplished by providing a digital counter cali- 
bration in conjunction with all elements of the multi- 
media presentation. Therefore, the user must know 
selected offset values of the counter in order to cor- 
relate a scene to an appropriate counter value. This 
problem may be further compounded when several 
individuals are utilizing a presentation correlation de- 
vice and one user may therefore disrupt the calibra- 
tion of such a counter which is being utilized by a sec- 
ond user. 

It should therefore be apparent that a need exists 
for a method and system which permits the efficient 
searching through a multimedia presentation to lo- 
cate a specific portion thereof without requiring pre- 
processing of the presentation and accurate correla- 
tion between the presentation and an artificially cre- 
ated counter or digital locator. 

It is therefore one object of the present invention 
to provide an improved method for manipulation of 
multimedia presentations within a data processing 
system. 

It is another object of the present invention to pro- 
vide an improved method and system for performing 
a search for a selected segment within a multimedia 
presentation in a data processing system. 

It is yet another object of the present invention to 
provide an improved method and system for perform- 
ing a search for a selected segment within a multime- 
dia presentation which utilizes an audible search pat- 
tern. 

The foregoing objects are achieved as is now de- 
scribed. The method and system of the present inven- 
tion permit a rapid and efficient search for a selected 
segment in a multimedia presentation. An audible ut- 
terance to be utilized as a search pattern is identified 
by a user, either verbally or textu ally. A text-to-speech 
conversion is utilized to create an audible search pat- 
tern from textual entries. Thereafter, various attri- 
butes of the audible utterance may be varied or edited 
by the user to broaden the effective search pattern. 
Additionally, the user may specify additional search 
characteristics, such as maximum amplitude or fre- 
quency, to be combined with the search pattern in a 
Boolean logic relationship in order to further charac- 
terize the search pattern. Thereafter, the search pat- 
tern may be utilized to identify and locate specific au- 
dio utterances within a multimedia presentation. Al- 
ternately, the search pattern may be inverted and util- 
ized to search the multimedia presentation in a re- 
verse presentation order, greatly enhancing the effi- 
ciency of the search operation. 

The above as well as additional objects, features, 
and advantages of the present invention will become 
apparent in the following detailed written description. 

The novel features believed characteristic of the 
invention are set forth in the appended claims. The in- 
vention itself however, as well as a preferred mode of 
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use, further objects and advantages thereof will best 
be understood by reference to the following detailed 
descnption of an illustrative embodiment when read in 
conjunction with the accompanying drawings, where- 
in: 

Figure 1 is a pictorial representation of a data 
processing system which may be utilized to im- 
plement the method and system of the present 
invention; 

Figure 2 is a pictorial representation of a display w 
screen of the data processing system of Figure 1 
winch may be utilized to implement the method 
and system of the present invention; 
Figure 3 is a high level block diagram of the data 
processing system of Figure 1 ; 
Figure 4 is a pictorial representation of an audible ' 5 
search pattern created in accordance with the 
method and system of the present invention 
Figure 5 is a pictorial representation of a modified 
search pattern created in accordance with the 20 
method and system of the present invention- 
Figure 6 is a high level logic flowchart illustrating 
the creation of an audible search pattern in accor- 
dance with the method and system of the present 
invention; 

25 

Figure 7 is a high level logic flowchart illustrating 
a search of an entire multimedia presentation util- 
izing an audible search pattern created in accor- 
dance with the method and system of the present 
invention; and 

Figure 8 is a high level logic flowchart illustrating 
a search of a selected portion of a multimedia pre- 
sentation utilizing an audible search pattern cre- 
ated in accordance with the method and system 
of the present invention. 35 
With reference now to the figures and in particu- 
ar wrth reference to Figure 1, there is depicted a pic- 
torial representation of a data processing system 10 
wh,ch may be utilized to implement the method and 
system of the present invention. As illustrated, data 40 
processing system 10 preferably includes a display 
12 and a processor 14. Additionally, data processing 
system 10 may also include a graphical pointer 16 
wh.ch may be implemented utilizing any known graph- 
ical pointing device, such as a mouse. A keyboard 18 45 
is also provided for utilization by the user to create 
textual search pattern inputs, in a manner which will 
be described in greater detail herein. Data processing 
system 10 preferably includes one or more diskette 
drives 20. Upon reference to the foregoing those skil- 50 
ed ,n the art will appreciate that data processing sys- 
tem 10 may be implemented utilizing any so-called 
personal" computer capable of manipulating and dis- 
playing a multimedia presentation. One example of 
S BulL 5 P h r0CeSSin9 s y stem is 'he Internationa. 55 
puter ChmeS Cor P° ra «°n PS/2 personal com- 

As illustrated within Figure 1, data processing 



system 10 is capable of producing a multimedia pre 
sentat.on within display screen 24 of display device 
12. Additionally, in a manner which will be explained 
in greater detail herein, a microphone 22 may also be 
utilized ,n conjunction with data processing system 10 
to create an audible search pattern for utilization in 
accordance with the method and system of the pres- 
ent invention. 

Referring now to Figure 2. there is depicted a pic- 
tonal representation of display screen 24 of data proc- 
essing system 10 of Figure 1. As illustrated, display 
screen 24 preferably includes a multimedia presenta- 
tion viewer 26 which, in the depicted embodiment of 
the present invention, represents a designated area 
w.thin d,s P lay screen 24 within which a multimedia 
presentation may be viewed. Those skilled in the art 
will appreciate that the presentation of a multimedia 
presentation within an area of display screen 24 may 
be accomplished utilizing captured bitmaps from live 
video or the interleaving of video presentation matter 
with the textual and graphic presentations normally 
viewed within display screen 24. Additionally, display 
screen 24 preferably includes a plurality of graphic 
representations or icons which each represent a fea- 
ture or application which may be invoked within data 
processing system 10. In particular, an audio search 
pattern icon 28 is depicted and selection of this icon 
will, m a manner which will be explained in greater de- 
ta.l here.n. permit a user to create and modify an au- 
dio search pattern for utilization in searching for a se- 
lected segment in a multimedia presentation which is 
being viewed within multimedia presentation viewer 
26. 

With reference now to Figure 3. there is depicted 
a h,gh level block diagram of data processing system 
1 0 of F,gure 1 . As illustrated, display 1 2, keyboard 1 8 
and processor 14 are all interrelated in a manner well* 
known to those having ordinary skill in the personal 
computer art. Additionally, as depicted, microphone 
22 is coupled to processor 14 and the method and 
system of the present invention may be utilized to cre- 
ate an audible search pattern by capturing an audible 
utterance utilizing microphone 22 which may then be 
coupled to analog-to-digital converter 30 for conver- 
sion mto digital data samples, in a manner well known 
m the art. Thus, the user of data processing system 
1 0 may speak or play an audible utterance into micro- 
phone 22. and have that utterance converted into a 
digital representation, utilizing well known analog-to- 
digital conversion techniques, for subsequent crea- 
tion of an audible search pattern in accordance with 
the method and system of the present invention Al- 
ternately, an audible search pattern may be created 
in accordance with the method and system of the 
present mvention by typing a textual phrase into key- 
board 18 and having that phrase converted into a dig 
ital representation of an audible utterance utilizing 
text-to-speech converter 32. Those skilled in the syn- 
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thetic speech arts will appreciate that several very 
excellent text-to-speech converters exist which are 
capable of creating an audible utterance from a tex- 
tual input, in the manner described. 

Referring now to Figure 4, there is depicted a pic- 
torial representation of an audible search pattern cre- 
ated in accordance with the method and system of 
the present invention. As illustrated, Figure 4 depicts 
a search pattern window 40 which may be invoked 
upon a selection of audio search pattern icon 28, in a 
manner well known to those having experience with 
graphical user interfaces. Search pattern window 40 
preferably includes a status line 42 which may be util- 
ized to indicate, in a textual manner, the status of an 
audible search pattern at any time point within search 
pattern window 40. Similarly, a time indicator 44 is 
provided and may be utilized to graphically indicate 
the progress of time within search pattern window 40. 
Thus, upon reference to the foregoing, those skilled 
in the art will appreciate that search pattern window 
40 may be utilized to visually depict an audible search 
pattern which has been created by capturing an audi- 
ble phrase and converting that phrase into digital rep- 
resentation, or by typing a particular phrase utilizing 
keyboard 18 and converting that textual entry into an 
audible output, utilizing text-to-speech converter 32. 
Thus, as illustrated within Figure 4, an audible search 
pattern 46 may be created, utilizing either audible ut- 
terances or textual entries and examined at any point 
within the period of time represented by search pat- 
tern window 40, utilizing cursor 48. 

Upon reference to the foregoing those skilled in 
the art will appreciate that the method and system of 
the present invention thus provides a natural and in- 
tuitive technique to permit a user to search for a se- 
lected segment within a multimedia presentation. For 
example, it is both natural and intuitive for a user to 
specify a particular scene within a multimedia pre- 
sentation by identifying audible utterances which are 
contained within that scene. For example, a user may 
specify a desire to repeat the presentation of a scene 
wherein the phrase "Hello George" has been uttered. 
By either capturing the phrase "Hello George" or typ- 
ing that phrase at keyboard 1 8, an audible search pat- 
tern, such as search pattern 46, may be created with- 
in a search pattern window 40 and utilized, in a man- 
ner which will be described in greater detail herein, to 
selectively search through a multimedia presentation 
to locate any occurrence within that presentation 
which matches the audible characteristics set forth 
within the audible search pattern. 

Next, with reference to Figure 5, there is depicted 
an important feature of the present invention in which 
a search pattern created in the manner described 
above may be selectively modified by a user, in accor- 
dance with the method and system of the present in- 
vention. By presenting the mechanism depicted with- 
in Figure 5, a user may manipulate and/or modify an 



audible search pattern in a manner similar to that 
which exists in current audio editors. For example, In- 
ternational Business Machines Corporation Technical 
Disclosure Bulletin, Volume 31, No. 9, February 
5 1 989, discloses a screen format for a basic audio edi- 
tor which permits the user to select or create an audio 
object to be processed utilizing a visual and intuitive 
technique. 

By invoking an attribute window 60, in the manner 
10 depicted within Figure 5, the user may select a par- 
ticular attribute such as: tone; frequency; amplitude; 
decay; or attack, and enter a desired precision for 
each attribute, such that a variable margin may be 
created to encompass audible patterns within the 
15 multimedia presentation during the search process. 
As depicted within Figure 5, the attribute selected is 
an "amplitude" of 90 and the precision of plus or 
minus 10% has been selected by the user. Thus, as 
illustrated at reference numeral 62, an attribute vari- 
20 ation band may be created which specifies the 
amount of variation which will be permitted for a par- 
ticular attribute during the search process. 

Additionally, in accordance with another impor- 
tant feature of the present invention, the various at- 
25 tributes specified within attribute window 60 may be 
combined with the search pattern in a Boolean logic 
operation. For example, the frequency of a search 
pattern may be specified as 18,000 hertz, plus or 
minus 1,000 hertz AND an amplitude of 128 plus or 
30 minus 12 OR an amplitude of 60, plus or minus 10. In 
this manner, the user may, with very little practice, 
modify a created audible search pattern to permit va- 
riations within the multimedia presentation to be en- 
compassed within that search pattern during a 
35 search operation. 

Referring now to Figure 6, there is depicted a 
high level logic flowchart illustrating the creation of an 
audible search pattern in accordance with the meth- 
od and system of the present invention as described 
40 above. The process begins at block 80 and thereafter 
passes to block 82. Block 82 illustrates a determina- 
tion of whether or not the user has selected a search 
request. If not, the process merely iterates until such 
time as a search request has been selected. Still re- 
45 ferring to block 82, in the event the user has selected 
a search request, the process passes to block 84. 
Block 84 illustrates a determination of whether or not 
the search request is audio or text based. As descri- 
bed above, if the search request is text based the 
so process passes to block 86. Block 86 illustrates the 
coupling of a user input to a text-to-speech processor 
for conversion into an audible presentation which may 
be utilized to create a search pattern. 

Still referring to block 84, in the event the user 
55 has selected an audio based search request, block 88 
illustrates the capturing of a desired audio segment 
utilizing microphone 22 (see Figure 1) and analog-to- 
digital converter 28. Thereafter, the desired audio 
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search pattern is created, as depicted at block 90. util- 
izing either a captured and converted audio segment 
or a created audio segment which has been created 
utilizing a text-to-speech processor. 

Next, t he process passes to block 92. Block 92 il- 5 
lustrates a determination of whether or not the user 
desires to modify the audio search pattern from the 
state of creation. If so, the process passes to block 94. 
Block 94 depicts the specifying of variations permit- 
ted from the audio search pattern, as selected by the u 
user, utilizing attribute window 60 in the manner de- 
scribed above. Thereafter, or after determining that 
no modification of the audio search pattern is desired, 
the process passes to block 96. 

Block 96 illustrates a determination of whether or n 
not the user desires to specify additional Boolean 
parameters to be utilized in conjunction with the audio 
search pattern. If so, the process passes to block 98 
which illustrates the specifying of particular Boolean 
parameters for utilization with the audio search pat- 20 
tern and thereafter, or after determining that no ad- 
ditional Boolean search parameters are required, the 
process passes to block 100. block 100 illustrates the 
completion of the creation of a search pattern which 
may then be utilized to search for selected audio seg- 25 
ments within the multimedia presentation, for a par- 
ticular scene within that presentation, in accordance 
with method and system of the present invention. 

With reference now to Figure 7. there is depicted 
a high level logic flowchart which illustrates a search 30 
through a multimedia presentation utilizing an audible 
search pattern which has been created in accordance 
with the method and system of the present invention. 
As depicted, this process begins at block 110 and 
thereafter passes to block 112. Block 112 illustrates 35 
the selection of a particular multimedia presentation 
to be searched. Next, the process passes to block 114 
which depicts a determination of whether or not the 
entire presentation is to be searched. If not, the proc- 
ess passes to connector A, as illustrated at reference 40 
numeral 116, to search only a portion of the presen- 
tation, in a manner which will be described in greater 
detail below. 

Still referring to block 114, in the event the user 
desires to search an entire presentation, the process 45 
passes to block 118. Block 118, in accordance with an 
important feature of the present invention, illustrates 
a determination of whether or not a reverse search is 
desired. In accordance with the method and system 
of the present invention a "reverse" search is utilized 50 
to search through the multimedia presentation in a re- 
verse manner. That is, a manner opposite to the direc- 
tion normally utilized when viewing the multimedia 
presentation. Those skilled in the art will, upon refer- 
ence to the foregoing, appreciate that a reverse 55 
search technique will be especially efficient when the 
multimedia presentation has recently been viewed 
and it is desired to search through t he multimedia pre- 



sentation in a reverse order, rather than rewinding the 
presentation to the beginning and originating the 
search at the beginning of the presentation. 

Still referring to block 118, in the event a reverse 
search is not desired, the process passes to block 
1 20. Block 1 20 illustrates the rewinding of the presen- 
tation to the beginning. Of course, those skilled in the 
art will appreciate that the term "rewind* is an analog 
term and may not be strictly appropriate when utilized 
in conjunction with a digital presentation; however, 
the concept of "rewind" is a term of art in the multi- 
media presentation arts and will be understood by 
those having skill in this art to mean the returning of 
the presentation to the origination point within that 
presentation. Next, the process passes to block 122 
which depicts the forward presentation of the multi- 
media presentation and the scanning of that presen- 
tation for audio segments therein which match the au- 
dible search pattern. 

Referring again to block 118, in the event a re- 
verse search is desired, the process passes to block 
124. Block 124 illustrates the chronological inversion 
of the search pattern which was created in accor- 
dance with the method described with respect to Fig- 
ures 4 and 5 and thereafter, the process the passes 
to block 126. Block 126 illustrates the "rewinding" or 
fast forwarding of the presentation to the end of the 
presentation and the process then passes to block 
128. Block 128 illustrates the reverse presentation of 
the multimedia presentation and the scanning of au- 
dio segments therein for a segment which matches 
the inverted search pattern created in accordance 
with the method described with respect to Figures 4 
and 5. 

With reference now to block 130, a determination 
is illustrated as to whether or not an audio segment 
within the multimedia presentation has matched or 
not matched, the search pattern which has been cre- 
ated. If no segment has been found within the multi- 
media presentation which matches the search pat- 
tern created in accordance with the method and sys- 
tem of the present invention, the process passes to 
block 132. Block 132 illustrates the reporting of "Not 
Found" and the process then terminates, as depicted 
at block 138. Referring again to block 130. in the 
event an audible segment is found which matches the 
audible search pattern created in accordance with 
the method and system of the present invention the 
location of that audio segment is displayed as a 
"Found Frame," as depicted within block 1 34 and, the 
process then passes to block 136. Block 136 illus- 
trates the notifying of the user of the location and/or 
the activation of play sequences for the located 
frames. Thereafter, the process passes to block 138 
and terminates. 

Upon reference to the foregoing those skilled in 
the art will appreciate that, by following the steps de- 
scribed within the flowchart of Figure 7, a multimedia 



5 



9 



EP 0 597 798 A1 



10 



presentation may be scanned in either a forward or 
reverse manner to locate each audio segment therein 
which matches the audible search pattern created in 
accordance with the method and system of the pres- 
ent invention as described above. * 

Finally, referring to Figure 8, there is depicted a 
high level logic flowchart which illustrates a search 
through a selected portion of a multimedia presenta- 
tion utilizing an audible search pattern created in ac- 
cordance with the method and system of the present it 
invention. As illustrated, this process begins after a 
determination within Figure 7, at block 114, that a 
search of the entire multimedia presentation if not de- 
sired. Next, the process passes to block 150, which 
illustrates a determination that the user has indicated 15 
a desire to locate the first "N" entries from the current 
location within the multimedia presentation. Of 
course, those skilled in the art will appreciate that the 
parameters of the search may be entered or varied by 
the user, in a manner well known to those having or- 20 
dinary skill in the art. 

Next, the process passes to block 1 52. Block 1 52 
illustrates a determination of whether or not a reverse 
search is desired. As described above, the method 
and system of the present invention permits a user to 25 
search through a multimedia presentation in reverse 
order, obviating the requirement of rewinding the pre- 
sentation and scanning in a forward manner in the 
technique utilized by all known search methods. If a 
reverse search is not desired, as depicted at block 30 
1 52, t he process passes to block 1 54. Block 1 54 illus- 
trates the forward presentation of the multimedia pre- 
sentation and the scanning of that presentation for 
audio segments which match the audible search pat- 
tern created in the manner described above. Refer- 35 
ring again to block 152, in the event a reverse search 
is desired, the process passes to block 156. Block 
156 illustrates the chronological inversion of the 
search pattern to create a reverse chronologically or- 
dered search pattern and the process then passes to 40 
block 158. Block 158 illustrates the reverse presenta- 
tion of the multimedia presentation and the scanning 
for audio entries which match the chronologically in- 
verted search pattern created in accordance with the 
method and system of the present invention. 45 

After initiating either a forward or reverse presen- 
tation and the scanning of the presentation for audio 
segments which match the audible search pattern 
created in accordance with the method and system of 
the present invention, the process passes to block so 
160. Block 160 illustrates a determination of whether 
or not a search pattern match has been located. If so, 
the process passes to block 162. Block 162 illustrates 
a determination of whether or not the match number 
which has just occurred is less than the specified 55 
number of matches entered by the user, as illustrated 
within block 150. If so, the process returns in an iter- 
ative fashion to block 1 60 to continue to search for ad- 



ditional pattern matches. If the match number is equal 
to or greater than the specified number of matches 
entered by the user, as illustrated within block 150 
above, the process passes to block 168. Block 168 il- 
lustrates the displaying of "Found Frames," wherein 
the audio segments are listed which match the audi- 
ble search pattern created above. Alternately, in the 
event an audible search pattern match is not found, 
the process passes to block 164. Block 164 illustrates 
a determination of whether or not any audible seg- 
ments have been found which match the audible 
search pattern created in accordance with the meth- 
od and system of the present invention. If so. as de- 
scribed above, the process passes to block 168 to 
display "Found Frames" which include the audio seg- 
ments which match the audible search pattern creat- 
ed in accordance with the method and system of the 
present invention. 

Referring again to block 1 64, if no audio segment 
has been found which matches the audible search 
pattern created in accordance with the method and 
system of the present invention, the process passes 
to block 166. Block 166 illustrates the reporting of 
"Not Found" and the process then passes to block 
172 and terminates. Alternately, referring again to 
block 168, after displaying the "Found Frames" which 
include audio segments which match the audible 
search pattern created in accordance with the meth- 
od and system of the present invention, the process 
passes to block 170. Block 170 illustrates the notify- 
ing of the user of the location and/or the activation of 
the play sequences which include the located audio 
segments. Thereafter, as described above, the proc- 
ess passes to block 172 and terminates. 

Upon reference to the foregoing those skilled in 
the art will appreciate that the Applicants herein have 
created a technique whereby an audible search pat- 
tern may be created and modified and/or combined 
utilizing Boolean logic with various audible attributes 
to create an entire multimedia presentation or some 
portion thereof in either a forward or reverse presen- 
tation to locate and identify those segments within 
the multimedia presentation which include an audio 
segment which matches the audible search pattern 
created. 



Claims 

1. A method in a data processing system for effi- 
ciently locating a selected portion of a multimedia 
presentation wherein said multimedia presenta- 
tion includes audio elements therein, said meth- 
od comprising the steps of: 

permitting a user to specify an audible ut- 
terance which occurs in association with said se- 
lected portion of said multimedia presentation; 
transforming said identified audible utter- 
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ance into a search pattern within said data proc- 
essing system; and 

searching said multimedia presentation 
utilizing said search pattern within said data proc- 
essing system to locate a portion of said multime- 
dia presentation which includes an audible utter- 
ance which is a match for said search pattern. 

2. The method in a data processing system for effi- 
ciently locating a selected portion of a multimedia 
presentation according to Claim 1 , further includ- 
ing the step of presenting said located portion of 
said multimedia presentation. 



wherein said multimedia presentation includes 
audio elements therein, said data processing 
system comprising: 

means for permitting a user to specify an 
5 audible utterance which occurs in association 

with said selected portion of said multimedia pre- 
sentation; 

means for transforming said identified au- 
dible utterance into a search pattern within said 
w data processing system; and 

means for searching said multimedia pre- 
sentation utilizing said search pattern within said 
data processing system to locate a portion of said 
multimedia presentation which includes an audi- 
ts ble utterance which is a match for said search pat- 
tern. 

9. The data processing system for efficiently locat- 
ing a selected portion of a multimedia presenta- 

20 tion according to Claim 8. further including 

means for presenting said located portion of said 
multimedia presentation. 

10. The data processing system for efficiently focat- 
} 5 ing a selected portion of a multimedia presenta- 
tion according to Claim 8, wherein said means for 
permitting a user to, specify an audible utterance 
which occurs in association with said selected 
portion of said multimedia presentation compris- 

o es means for permitting a user to enter a textual 

equivalent of said audible utterance within said 
data processing system. 

11. The data processing system for efficiently locat- 
5 ing a selected portion of a multimedia presenta- 
tion according to Claim 10, further including 
means for converting said textual equivalent of 
said audible utterance entered within said data 
processing system into a phonetic equivalent of 

40 said audible utterance. 



3. The method in a data processing system for effi- 
ciently locating a selected portion of a multimedia 
presentation according to Claim 1, wherein said 
step of permitting a user to specify an audible ut- 
terance which occurs in association with said se- 
lected portion of said multimedia presentation 
comprises the step of permitting a user to enter 
a textual equivalent of said audible utterance 
within said data processing system. 

4. The method in a data processing system for effi- 
ciently locating a selected portion of a multimedia 
presentation according to Claim 3 V further includ- 
ing the step of converting said textual equivalent 
of said audible utterance entered within said data 
processing system into a phonetic equivalent of 
said audible utterance. 

5. The method in a data processing system for effi- 
ciently locating a selected portion of a multimedia 
presentation according to Claim 4, wherein said 
step of transforming said identified audible utter- 
ance into a search pattern within said data proc- 
essing system comprises the step of transform- 
ing said phonetic equivalent of said audible utter- 
ance into a search pattern. 

6. The method in a data processing system for effi- 
ciently locating a selected portion of a multimedia 
presentation according to Claim 1 f further includ- 
ing the step of permitting said user to specify a 
maximum permitted deviation from said search 
pattern for audible utterances which will be con- 
sidered a match for said search pattern. 

7. The method in a data processing system for effi- so 
ciently locating a selected portion of a multimedia 
presentation according to Claim 1 , further includ- 
ing the step of chronologically reversing said 
search pattern and searching said multimedia 
presentation in reverse chronological order. 55 

8. A data processing system for efficiently locating 
a selected portion of a multimedia presentation 



12. The data processing system for efficiently locat- 
ing a selected portion of a multimedia presenta- 
tion according to Claim 11. wherein said means 
for transforming said identified audible utterance 
into a search pattern within said data processing 
system comprises the step of transforming said 
phonetic equivalent of said audible utterance into 
a search pattern. 

13. The data processing system for efficiently locat- 
ing a selected portion of a multimedia presenta- 
tion according to Claim 8, further including 
means for permitting said user to specify a max- 
imum permitted deviation from said search pat- 
tern for audible utterances which will be consid- 
ered a match for said search pattern. 
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The method in a data processing system for effi- 
ciently locating a selected portion of a multimedia 
presentation according to Claim 1 , further includ- 
ing means for chronologically reversing said 
search pattern and searching said multimedia 
presentation in reverse chronological order. 
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